Robust Boundary Element Domain Decomposition Solvers in Acoustics

نویسندگان

  • Olaf Steinbach
  • Markus Windisch
چکیده

Tearing and interconnecting domain decomposition methods [ 2, 3] are well established for an efficient and parallel solution of various elliptic partial differential equations by using finite and boundary element methods. But in the case of the Helmholtz equation, additional difficulties may appear. Although the global boundary value problem admits a unique solution, local subdomain solvers as used in the tearing and interconnecting approach may fail due to spurious modes. In a recent paper [7] we have introduced a boundary element tearing and interconnecting domain decomposition approach which is robust for all local wave numbers. The aim of the present paper is the discussion of some efficient preconditioners which are needed in the iterative solution of the resulting linear system. In particular we will use preconditioners of the opposite order [6] for the solution of the local boundary value problems, while the construction of the global preconditioner is based on the use of planar waves following the FETI–H method as introduced in [ 1]. Numerical results confirm the efficiency and the robustness of the proposed solution strategies.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Preprocessing for 2d Fe{be Domain Decomposition Methods

The non-overlapping Domain Decomposition (DD) method is a powerful tool for the coupling of Finite Element (FE) and Boundary Element (BE) methods. Moreover it provides a natural basis for constructing eecient parallel solvers. However, both, the eeciency and the robustness of DD{solvers depends heavily on the underlying decomposition of the domain of interest into subdomains. In this paper, we ...

متن کامل

Primal and Dual Interface Concentrated Iterative Substructuring Methods

This paper is devoted to the fast solution of interface concentrated finite element equations. The interface concentrated finite element schemes are constructed on the basis of a non-overlapping domain decomposition where a conforming boundary concentrated finite element approximation is used in every subdomain. Similar to data-sparse boundary element domain decomposition methods the total numb...

متن کامل

Chemnitz Scientific Computing Preprints

This paper is devoted to the fast solution of interface concentrated finite element equations. The interface concentrated finite element schemes are constructed on the basis of a non-overlapping domain decomposition where a conforming boundary concentrated finite element approximation is used in every subdo-main. Similar to data-sparse boundary element domain decomposition methods the total num...

متن کامل

Domain Decomposition vs

Domain Decomposition (DD) techniques are not only the basic tools for data partitioning but also methods for constructing new parallel pde solvers. Domain Decomposition, mesh adaption and load balance seem to be in contradiction to the eecient use of massively parallel computers with serveral hundered, or even several thousand powerful, distributed memory processors. In the case of plane bounda...

متن کامل

All-Floating Coupled Data-Sparse Boundary and Interface-Concentrated Finite Element Tearing and Interconnecting Methods∗

Efficient and robust tearing and interconnecting solvers for large scale systems of coupled boundary and finite element domain decomposition equations are the main topic of this paper. In order to reduce the complexity of the finite element part from O((H/h)) to O((H/h)d−1), we use an interface-concentrated hp finite element approximation. The complexity of the boundary element part is reduced ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011